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DETAILED ACTION 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1 .17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1 .17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicant's submissions filed on September 30, 2005 and November 7, 2005 
have been entered. Claims 1-50 are pending. 

Response to Arguments 

2. Applicant's arguments filed on September 30, 2005 have been considered but are moot in 
view of the new ground(s) of rejection, in view of Applicant's amendments to the claims filed on 
November 7, 2005. 

Specification 

3. The specification is objected to as failing to provide proper antecedent basis for the 
claimed subject matter. See 37 CFR 1.75(d)(1) and MPEP § 608.01(o). Correction of the 
following is required: The meaning of the term "computer readable media," such as recited in 
claims 1 and 42, is not apparent from the descriptive portion of the specification. 

Claim Objections 

4. Claim 14 is objected to under 37 CFR 1 .75(c), as being of improper dependent form for 
failing to further limit the subject matter of a previous claim. Applicant is required to cancel the 
claim(s), or amend the claim(s) to place the claim(s) in proper dependent form, or rewrite the 
claim(s) in independent form. 
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Claim Rejections - 35 USC §101 

5. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

6. Claims 42-46 and 50 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 

Claims 42-46 and 50 are directed to "a computer program product encoded in one or 
more computer readable media." Claim 46 indicates that the one or more computer readable 
media is intended to include a "wireless or other communications medium," which amounts to a 
mere signal. A signal does not fall within any class of statutory subject matter, and thus claims 
42-46 and 50 are not limited to statutory subject matter. See Interim Guidelines for Examination 
of Patent Applications for Patent Subject Matter Eligibility (1300 OG 142), Annex IV. 

It is noted that claim 1 recites software "encoded in one or more computer readable 
media," but the claim as a whole is directed to a method or a process. 

Claim Rejections - 35 USC §102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
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subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

8. Claims 40 and 41 are rejected under 35 U.S.C. 102(e) as being anticipated by U.S. Patent 
No. 6,3 14,43 1 to Gornish (now made of record, "Gornish"). 

With respect to claim 40 (original), Gornish discloses a method of scheduling code (see, 
for example, the abstract) comprising: 

(a) inserting prefetch operations into code (see, for example, column 13, lines 38-46, 
which shows inserting prefetch instructions into code); 

(b) identifying those operations likely to stall execution of the code (see, for example, 
column 10, lines 45-62, which shows identifying target instructions for which to insert prefetch 
instructions, and column 2, lines 1 1-20, which shows that these instructions are likely to stall 
execution in the event of a cache miss); and 

(c) scheduling some of the prefetch operations above respective likely-to-stall operations 
thereby exploiting latency for completion of the scheduled prefetch operations (see, for example, 
column 13, lines 16-37, which shows scheduling the prefetch instructions above the respective 
target instructions, and column 3, lines 36-44, which shows exploiting cache miss latency). 

With respect to claim 41 (original), the rejection of claim 40 is incorporated, and Gornish 
further discloses that the operations likely to stall execution include memory access instructions 
likely to miss in a cache (see, for example, column 5, lines 11-18, which shows instructions that 
access memory, and column 1, lines 37-48, which shows that the instructions are otherwise 
likely to miss in a cache). 
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Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

10. Claims 1-22, 24-35, 37-39 and 47-49 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Patent No. 6,880,073 to Arimilli et al. (now made of record, "Arimilli") 
in view of U.S. Patent No. 6,675,380 to McKinsey et al. (now made of record, "McKinsey") in 
view of U.S. Patent No. 6,308,261 to Morris et al. (now made of record, "Morris"). 

With respect to claim 1 (currently amended), Arimilli discloses, in a scheduler for 
computer code, which is encoded in one or more computer readable media, wherein certain 
operations are likely to stall execution of the computer code and thereby provide latency for 
completion of one or more pre-executable operations, a method of scheduling certain of the 
operations (see, for example, the abstract), the method comprising: 

(a) for one or more sequences of operations that follow a speculation boundary (see, for 
example, column 9, lines 28-60, which shows sequences of operations that follow "sync" 
instructions, and column 1, lines 58-65 and column 2, lines 7-22, which shows that the sync 
instructions are speculation boundaries) and that define respective dependency chains (see, for 
example, column 10, lines 14-18, which shows that the sequences define dependency chains), 
including pre-executable operations, which lead to likely stalls (see, for example, column 10, 
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lines 4-13, which shows that the sequences include pre-executable instructions, and column 10, 
lines 35-39, which shows that the instructions may lead to likely stalls), representing speculative 
copies thereof as duplicate chains (see, for example, column 7, lines 4-14, which shows that the 
instructions are speculatively executed, and column 6, lines 6-14, which shows that it is a copy 
of each instruction that is issued for speculative execution, in case there is a need for reissue); 

(b) scheduling operations of the computer code, wherein the scheduling of operations 
from the duplicate chains is performed without regard to dependence of respective original 
operations on the speculation boundary (see, for example, column 6, lines 6-14, which shows 
that the instructions are scheduled for execution without regard to dependencies), thereby 
scheduling certain of the operations above the speculation boundary into position preceding at 
least one of the operations likely to stall execution of the computer code (see, for example, 
column 10, lines 46-55, which shows that certain instructions are scheduled above the 
speculation boundary before the respective instructions that may lead to likely stalls), 

(c) wherein the speculation boundary corresponds to an operation upon which the 
respective original operations depend (see, for example, column 2, lines 7-22, which shows that 
the speculation boundary corresponds to a sync instruction upon which the original operations 
depend, and column 8, lines 56-61, which shows the "wait on sync ack" dependency). 

Arimilli discloses that instructions are issued for speculation execution, as noted above 
(see, for example, the abstract), but does not expressly disclose a scheduler. However, in an 
analogous art, McKinsey expressly discloses a scheduler for computer code that schedules 
speculative copies of instructions (see, for example, column 7, lines 2-25). The scheduler 
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determines how to schedule the instructions so as to balance the costs and benefits of speculative 
execution (see, for example, column 7, lines 26-54). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate features of McKinsey's scheduler into Arimilli, so as to 
schedule and issue the instructions in a manner that considers the costs and benefits of 
speculative execution. 

Furthermore, while Arimilli discloses the speculative execution of load instructions (see, 
for example, the abstract), Morris confirms that operations such as load instructions are likely to 
stall execution of the computer code (see, for example, column 1, lines 27-40). Morris discloses 
a means to identify the latency of such memory operations (see, for example, column 3, lines 17- 
28), so that the compiler, for example, may insert prefetch operations that hide or exploit the 
latency (see, for example, column 2, lines 11-19). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to supplement Arimilli' s prefetch mechanism (see, for example, column 5, 
lines 1-13) with the teachings of Morris, so as to identify the operations that lead to likely stalls 
and insert prefetch operations to hide or exploit the latency. 

With respect to claim 2 (original), the rejection of claim 1 is incorporated, and Arimilli 
further discloses that the likely stalls include likely cache misses (see, for example, column 1 0, 
lines 35-39, which shows that the likely stalls include hits in memory at lower levels than the 
cache, which is to say cache misses). 
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With respect to claim 3 (original), the rejection of claim 1 is incorporated, and Arimilli 
further discloses that the dependency chains include address chains leading to memory access 
operations likely to miss in a cache (see, for example, column 9, lines 28-60, which shows 
address chains that include branch instructions leading to memory access instructions, and 
column 10, lines 35-39, which shows that such instructions may hit in memory at lower levels 
than the cache, which is to say miss in the cache). 

With respect to claim 4 (original), the rejection of claim 1 is incorporated, and Morris 
further discloses that the pre-executable operations include prefetch instructions (see, for 
example, column 2, lines 11-19, which shows prefetch instructions). 

With respect to claim 5 (original), the rejection of claim 1 is incorporated, and Arimilli 
further discloses that the pre-executable operations include speculative operations (see, for 
example, column 10, lines 4-13, which shows speculative operations). 

With respect to claim 6 (original), the rejection of claim 1 is incorporated, and Arimilli 
further discloses that the operations likely to stall execution include memory access instructions 
(see, for example, column 10, lines 35-39, which shows memory access instructions). 

With respect to claim 7 (original), the rejection of claim 1 is incorporated, and Arimilli 
further discloses that the operations likely to stall execution include operations selected from the 
set of (see, for example, column 10, lines 35-39, which shows a load operation): 

(a) a load operation; 

(b) first use of a load operation; 
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(c) a store operation; 

(d) a branch operation; 

(e) a multi-cycle computational operation; 

(f) an iterative or recursive operation; 

(g) a communications operation; 

(h) an input/output (I/O) operation; 

(i) a synchronization operation; and 
(j) a co-processor operation. 
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With respect to claim 8 (original), the rejection of claim 1 is incorporated, and Arimilli 
further discloses that the speculation boundary is defined by one of (see, for example, column 2, 
lines 7-22, which shows a synchronization operation): 

(a) a store operation; 

(b) a branch operation; 

(c) a join operation; 

(d) an iterative or recursive operation; 

(e) a communications operation; 

(f) an input/output (I/O) operation; 

(g) a synchronization operation; and 

(h) a co-processor operation. 
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With respect to claim 9 (original), the rejection of claim 1 is incorporated, and Morris 
further discloses inserting the pre-executable operations into the computer code (see, for 
example, column 2, lines 11-19, which shows inserting prefetch operations). 

With respect to claim 10 (original), the rejection of claim 1 is incorporated, and Morris 
further discloses profiling the computer code to identify the likely stalls (see, for example, 
column 7, lines 57-65, which shows profiling the computer code). 

With respect to claim 1 1 (original), the rejection of claim 1 is incorporated, and Arimilli 
further discloses upon reaching the speculation boundary, deleting unscheduled operations of the 
duplicate chains and continuing to schedule respective original operations (see, for example, 
column 1 1, lines 22-41, which shows resetting the speculation flags of the duplicate chains to 
effectively delete unscheduled operations and continuing to schedule the original operations). 

With respect to claim 12 (original), the rejection of claim 1 is incorporated, and 
McKinsey further discloses deleting from the original operations, pre-executable operations for 
which a respective speculative copy is scheduled (see, for example, column 1 1, lines 15-32, 
which shows deleting instructions from the original operations for which speculative copies are 
scheduled). 

With respect to claim 13 (currently amended), the limitations recited in the claim are 
analogous to limitations recited in claim 1 (see the rejection of claim 1 above). 

With respect to claim 14 (original), the limitations recited in the claim are analogous to 
limitations recited in claim 1 (see the rejection of claim 1 above). 
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With respect to claim 15 (original), the limitations recited in the claim are analogous to 
limitations recited in claim 3 (see the rejection of claim 3 above). 

With respect to claim 16 (original), the limitations recited in the claim are analogous to 
limitations recited in claim 1 1 (see the rejection of claim 1 1 above). 

With respect to claim 17 (original), the limitations recited in the claim are analogous to 
limitations recited in claim 7 (see the rejection of claim 7 above). 

With respect to claim 18 (original), the limitations recited in the claim are analogous to 
limitations recited in claim 8 (see the rejection of claim 8 above). 

With respect to claim 19 (original), the rejection of claim 14 is incorporated, and Arimilli 
further discloses that the speculation boundary is defined by an operation that has irreversible 
side-effects (see, for example, column 2, lines 7-22, which shows a barrier instruction that has 
irreversible side-effects). 

With respect to claim 20 (original), the limitations recited in the claim are analogous to 
limitations recited in claim 6 (see the rejection of claim 6 above). 

With respect to claim 21 (original), the rejection of claim 13 is incorporated, and Morris 
further discloses, for at least load-type ones of the operations, inserting corresponding prefetch 
operations (see, for example, column 2, lines 11-19, which shows inserting prefetch operations). 
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With respect to claim 22 (original), the rejection of claim 13 is incorporated, and Arimilli 
further discloses converting load-type ones of the scheduled operations to speculative 
counterpart operations (see, for example, column 10, lines 4-13, which shows speculative 
counterparts to load operations). 

With respect to claim 24 (original), the limitations recited in the claim are analogous to 
limitations recited in claim 12 (see the rejection of claim 12 above). 

With respect to claim 25 (original), the rejection of claim 13 is incorporated, and 
McKinsey further discloses selecting for the scheduling, particular ones of the operations from 
the duplicate dependency chains based at least in part on chain length (see, for example, column 
11, lines 39-60, which shows that the scheduling is based in part on chain length). 

With respect to claim 26 (original), the limitations recited in the claim are analogous to 
limitations recited in claim 2 (see the rejection of claim 2 above). 

With respect to claim 27 (original), the limitations recited in the claim are analogous to 
limitations recited in claim 2 (see the rejection of claim 2 above). 

With respect to claim 28 (original), the rejection of claim 13 is incorporated, and Arimilli 
further discloses that the likely to stall operations include operations that stall an execution 
pipeline (see, for example, column 6, lines 22-25, which shows an execution pipeline). 
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With respect to claim 29 (original), the rejection of claim 13 is incorporated, and Morris 
further discloses that the dependency chains include load-type and prefetch operations (see, for 
example, column 2, lines 11-19, which shows load and prefetch operations). 

With respect to claim 30 (original), the rejection of claim 13 is incorporated, and Arimilli 
further discloses that the dependency chains include operations other than load-type and prefetch 
operations (see, for example, column 9, lines 28-60, which shows other operations such as store 
instructions). 

With respect to claim 31 (original), the rejection of claim 13 is incorporated, and Arimilli 
further discloses that the dependency chains include operations involved in address calculations 
(see, for example, column 9, lines 28-60, which shows operations such as branch instructions 
involved in address calculations). 

With respect to claim 32 (original), the limitations recited in the claim are analogous to 
limitations recited in claim 1 (see the rejection of claim 1 above). 

With respect to claim 33 (original), the rejection of claim 13 is incorporated, and 
McKinsey further discloses that the dependency chains are represented in a directed acyclic 
graph of dependencies amongst the corresponding operations (see, for example, column 6, lines 
33-56, which shows that the dependency chains are represented in a directed acyclic graph). 

With respect to claim 34 (original), the rejection of claim 13 is incorporated, and Arimilli 
further discloses that dependencies include one or more of (see, for example, column 10, lines 
14-18, which shows memory dependencies): 



Application/Control Number: 09/996,088 Page 14 

Art Unit: 2192 

(a) register dependencies; 

(b) branch dependencies; and 

(c) memory dependencies. 

With respect to claim 35 (original), the rejection of claim 13 is incorporated, and 
McKinsey further discloses that the method is realized in an optimizing compiler (see, for 
example, column 4, lines 20-34, which shows an optimizing compiler). 

With respect to claim 37 (currently amended), the limitations recited in the claim are 
analogous to limitations recited claims 1 and 3 (see the rejection of claims 1 and 3 above). 

With respect to claim 38 (original), the rejection of claim 37 is incorporated, and 
McKinsey further discloses encoding the scheduled operations as part of the program code (see, 
for example, column 4, lines 20-34, which shows encoding the scheduled operations as part of 
the program code). 

With respect to claim 39 (original), the limitations recited in the claim are analogous to 
limitations recited in claim 2 (see the rejection of claim 2 above). 

With respect to claim 47 (currently amended), the limitations recited in the claim are 
analogous to limitations recited in claim 1 (see the rejection of claim 1 above). 

With respect to claim 48 (previously presented), the limitations recited in the claim are 
analogous to limitations recited in claims 5 and 9 (see the rejection of claims 5 and 9 above). 
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With respect to claim 49 (original), the limitations recited in the claim are analogous to 
limitations recited in claim 10 (see the rejection of claim 10 above). 

1 1 . Claim 23 is rejected under 35 U.S.C. 103(a) as being unpatentable over Arimilli in view 
of McKinsey in view of Morris, as applied to claim 13 above, and further in view of U.S. Patent 
No. 5,948,095 to Arora et al. (art of record, "Arora"). 

With respect to claim 23 (original), the rejection of claim 13 is incorporated, and Arimilli 
in view of McKinsey in view of Morris does not expressly disclose converting load-type ones of 
the scheduled operations to non-faulting loads. 

However, in an analogous art, Arora discloses inserting non-faulting prefetch instructions 
for scheduled load operations (see, for example, column 5, lines 53-62), so as to eliminate 
unnecessary exception handling in speculative execution and thus minimize the time penalty 
(see, for example, column 6, lines 8-16). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the non-faulting operations of Arora into Arimilli, McKinsey 
and Morris, so as to minimize the time penalty of speculative execution. 

12. Claim 36 is rejected under 35 U.S.C. 103(a) as being unpatentable over Arimilli in view 
of McKinsey in view of Morris, as applied to claim 13 above, and further in view of Gornish. 

With respect to claim 36 (original), the rejection of claim is incorporated, and Arimilli in 
view of McKinsey in view of Morris does not expressly disclose that the method is realized in a 
just-in-time (JIT) compiler. 
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However, in an analogous art, Gornish discloses scheduling prefetch operations (see, for 
example, column 13, lines 16-46) to hide latency (see, for example, column 2, lines 1 1-20). The 
method is realized in a compiler for a Java virtual machine (see, for example, column 8, line 52 
to column 9, line 2), which is to say a just-in-time compiler. 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to realize the method of Arimilli, McKinsey and Morris in a just-in-time 
compiler, as Gornish suggests, so as to extend the method to computer code programmed for a 
Java virtual machine. 

13. Claims 42-44, 46 and 50 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Arora. 

With respect to claim 42 (original), Arora discloses a computer program product encoded 
in one or more computer readable media (see, for example, the abstract), the computer program 
product comprising: 

(a) an execution sequence of instructions (see, for example, FIG. 2). 

Arora discloses that the execution sequence includes a subsequence in which a prefetch 
instruction feeds a subsequent speculative load instruction (see, for example, column 5, lines 53- 
62), but does not expressly illustrate: 

(b) the execution sequence including subsequence that includes a speculative load 
instruction that feeds a subsequent prefetch instruction. 

However, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made that the execution sequence could further include a subsequence in which a 
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speculative load instruction feeds a subsequent prefetch instruction. In FIG. 2, for example, just 
as the speculative load instruction feeds the subsequent add instruction, the same speculative 
load instruction could feed a subsequent prefetch instruction that is not illustrated, as one of 
ordinary skill in the art would recognize. 

With respect to claim 43 (original), the rejection of claim 42 is incorporated, and Arora 
further discloses one or more instructions disposed between the speculative load instruction and 
the subsequent prefetch instruction in the execution sequence (see, for example, FIG. 2, which 
shows one or more instructions disposed between the prefetch instruction and the speculative 
load instruction, as well as between the speculative load instruction and subsequent instructions). 

With respect to claim 44 (original), the rejection of claim 42 is incorporated, and Arora 
further discloses a martyr instruction that follows the speculative load instruction and the 
prefetch instruction which, upon execution, provides at least a portion of a latency therefor (see, 
for example, column 6, lines 27-39, which shows a martyr that provides latency). 

With respect to claim 46 (original), the rejection of claim 42 is incorporated, and Arora 
further discloses that the one or more computer readable media are selected from the set of a 
disk, tape or other magnetic, optical, semiconductor or electronic storage medium and a network, 
wire line, wireless or other communications medium (see, for example, column 4, lines 9-16). 

With respect to claim 50 (previously presented), the rejection of claim 42 is incorporated, 
and Arora further discloses that the subsequence of instructions also includes a second 
speculative load instruction that is subsequent to the prefetch instruction and that is fed by the 
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prefetch instruction (see, for example, column 5, lines 53-62, which shows a prefetch instruction 
that feeds a subsequent speculative load instruction). 

14. Claim 45 is rejected under 35 U.S.C. 103(a) as being unpatentable over Arora, as applied 
to claim 42 above, and further in view of McKinsey. 

With respect to claim 45 (original), the rejection of claim 42 is incorporated, and Arora 
further discloses that the computer program product is prepared by a program scheduler that 
inserts prefetch instructions into the execution sequence (see, for example, column 6, lines 1-8, 
which shows inserting prefetch instructions, and column). 

Arora further discloses scheduling prefetch instructions that correspond to speculative 
load instructions above speculative boundaries such as branch instructions (see, for example, 
FIG. 2), but does not expressly disclose that the program scheduler schedules speculative 
duplicates of at least some load instructions together with corresponding prefetch instructions 
above speculative boundaries therein. 

However, in an analogous art, McKinsey expressly discloses a program scheduler that 
schedules speculative duplicates of instructions (see, for example, column 7, lines 2-25). The 
scheduler determines how to schedule the instructions so as to balance the costs and benefits of 
speculative execution (see, for example, column 7, lines 26-54). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate features of McKinsey' s scheduler into Arora, so as to 
schedule and issue the instructions in a manner that considers the costs and benefits of 
speculative execution. 



Application/Control Number: 09/996,088 
Art Unit: 2192 



Page 19 



Conclusion 

15. The prior art made of record and not relied upon is considered pertinent to Applicant's 



advanced load ordering. U.S. Patent No. 6,625,660 to Guthrie et al. discloses a multiprocessor 
speculation mechanism fro efficiently managing multiple barrier operations. U.S. Patent No. 
5,526,499 to Bernstein et al. discloses a speculative load instruction rescheduler for a compiler 
which moves load instructions across basic block boundaries while avoiding program exceptions. 

16. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael J. Yigdall whose telephone number is (571) 272-3707. 
The examiner can normally be reached on Monday through Friday from 7:30am to 4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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